1948
701 932
483765614 526327117 761973096 365193461 973880347 435902435 929531856 952118395 654615271 41344614 94144322 58339988 404492772 953216388 916780756 576521155 205966151 708882609 986836477 800782218 958818795 733119652 930666777 332166901 950775245 552146392 576365545 295626512 89304209 328214796 172193296 914494316 936321019 81892292 344181143 264796318 76771447 746817733 166446953 776829632 662363539 907588764 28484568 6862831 670968447 860049944 909140758 389900491 995980436 526863052 900696509 991532282 943913418 40788878 911658312 89353125 60645184 405583611 863121559 543842296 958561208 397977072 604980335 139949991 160206360 293728786 166974968 181839204 704954858 597651016 95569725 816307050 52372956 850496315 17592751 318238709 654216257 355173341 209051811 705225671 775195023 808227295 444493775 107368613 347275487 713897017 933764049 481101272 539089520 920668582 935704744 430193837 349110821 796111141 510042169 655049973 185880578 534932089 756636875 970791814 418677938 538892970 556333963 31603384 136850436 234870402 994389769 737704168 640152937 263128337 303544761 703225080 8921208 64995882 252558452 148957901 469953387 717598948 14156532 870901200 207196575 404229657 181136987 326136686 764498456 446666986 575565229 5890456 71885818 807307065 849792081 190512964 96617233 471762477 196560532 333249258 736940618 198562482 849263141 307964679 244190776 527812598 725456026 71495837 78006160 716338157 752854506 99437489 889845165 383806927 94552818 888384460 286688013 697293973 48185328 577922171 675335121 306375039 874087691 521153999 911522369 943094416 662217929 232339678 452377926 410084624 782279830 760899648 72863471 870835209 820066628 893859474 921778925 89522891 231649670 601814262 232921366 292558185 294949491 364175249 814144997 757731130 779931145 547346444 140179192 215840600 414013864 576760852 867911057 637444900 645585043 185558491 551468822 617790144 422494323 215854740 295189906 188829075 601564115 308648186 46041649 290351817 530532005 508462538 960425415 758985681 990009019 929657924 507180874 442642141 923033167 654352558 240757332 94163301 117030523 31143633 665526178 8742052 706195394 126346874 440870807 298439706 132388998 955003898 463776954 751323144 107230607 97393831 109671987 484804087 455281802 760885593 339852370 676878641 522480263 237268718 115880713 609019718 443109499 309878982 532230765 33690249 378245052 304713543 881095992 373342353 181817992 869461594 979733834 356819641 498053246 788406764 318632996 776334495 147139874 790308462 705232235 445559464 165129310 216618838 82431851 501094011 896123644 635724700 504697233 715038082 964002093 160254526 517681392 863629676 964908805 737671868 986575037 707728558 919007484 412332444 725538515 551978749 654905454 53943527 496359984 277001685 569801756 350258858 673193846 752775925 627801257 547226998 258159979 601500385 456183070 608995041 457659257 631914847 238938983 151020035 880391215 631078906 525457108 300165114 382774206 685558403 639179417 34276966 994574460 551493514 750875214 685551597 267217765 469603561 907066991 110404280 481655957 401283130 260754141 510518517 157642703 817072476 335773531 995124051 141035257 115602674 160745490 832268681 527574686 507409123 503288333 993948879 191332970 320860891 533871038 499385954 933110194 639364809 747761015 402114565 770504682 668306783 57482738 256149115 347380524 234272918 995265226 3844622 663159480 179891239 33919231 591916811 137552238 681134610 395845494 837153348 123203157 703072027 759398263 400067468 998566680 404204360 626243373 186995774 997957252 523028580 727811626 224511927 286125324 643782272 736393696 165813207 958609221 132282988 406293032 154362757 133919850 284685378 669221823 245929256 706001113 731625436 543786180 220980526 704841875 517663577 163632956 483671688 581191616 243307420 726888846 897320236 415806761 288701645 334143240 476087954 977355964 555625174 392203864 322095672 352752652 830686182 724677651 107691550 10810063 561710834 393580337 841153355 186385758 214571567 481035663 255255622 205336376 430862234 151213164 371969437 744361855 211242864 326845164 22710370 703331193 228393142 111589016 574144680 385668880 49271218 943822812 662997515 34574163 645034607 969488008 838279717 140980979 237749054 542702672 369073946 66987207 891885360 880853836 87268877 855127112 810710684 182236792 74348456 539578901 113733535 750471733 745563801 907086449 165338263 762179270 893353999 800435136 499026600 394238676 736652353 579734798 893254199 116258283 457769191 773644423 41915761 787382011 605219775 980466688 136219333 983698135 689368841 394447725 558005606 834772665 895991308 456262505 337093578 583626428 740472719 455779761 359620141 934941281 493733472 457045929 593172239 775785739 281340369 841537749 247680946 578392195 770483765 497440097 379707037 52797812 860830568 623945882 671338011 346452464 345140037 930646387 153223869 927140841 818372141 399872769 153044 932964793 303253894 565380863 852843512 381978267 782088762 928885835 187229572 643665199 793357620 220418919 156286231 855608826 901512167 823320313 319479316 418557411 926615750 934371915 976690467 572394168 132024269 834895819 97466030 102103975 831628023 695318412 6599525 721566149 915632837 141708228 114043066 534103179 418498750 352799564 442152294 440488019 485111273 842635299 17021410 837145823 504816468 370705900 43913455 37494227 429568145 277229675 34869262 350354742 984539188 875076107 558306313 813416949 110959702 898782299 309262696 967283296 854490901 700524172 980908797 101580459 562347793 691305973 111841881 504264046 525786609 662131856 621072980 224991270 994362076 313108346 921068425 773618098 512402177 628487030 917052631 582214358 234806799 837468011 201554913 468878011 304413885 377445601 22857615 266583405 851295043 330322569 570694795 725073500 990566879 339360946 27147717 921991900 685271890 229223892 108485360 996589733 814624096 231065865 517747970 978971731 868771156 979139215 361310904 440472551 676371577 543139399 297871119 336438084 879661218 584192569 271921612 434752691 723455139 489628430 848631286 991390047 472277717 689087124 324546646 961045466 792752534 945309246 783506942 393890966 19348423 522971554 321765055 847999597 316267340 264350457 819428273 850636058 89438608 976672674 663588783 425601470 264354302 845350559 288720344 894249308 109752457 685933334 469447184 745957724 349272613 824385745 273373052 603854348 466426699 703733439 750052106 990471450 557801593 505856881 36324327 128811547 361850544 397224349 938551302 908117256 709864436 969123487 733049504 22732988 699188688 799528691 612178094 872479095 948594639 64473276 592143729 528469342 603202564 608112705 755713259 389586680 770806147 50871402 309843555 282332082 352509157 779810631 945725157 425800284 433392840 76636809 585077696 440201643 388724813 727075847 950002950 767100085 641711001 804310587 36805135 89406327 830213716 187280578 127793142 657906514 86110253 792167136 553479194 353681802 23952723 215236602 928196767 63961542 571760381 364435993 149464299 171349651 322491876 449705582 131153449 904419809 431188164 951193032 517443017 52834180 64500959 747964703 373628926 228284340 198767737 860185101 470369855 940754829 263794013 517208400 816933830 61781392 251641686 943914826 271864340 299731489 707811511 224673409 196797803 555008519 897379028 778955295 487904082 632680686 978870919 468875890 870499093 265648616 530887852 847047533 515984963 773672936 814473892 328831270 292468014 686820422 602717398 101741654 91984238 560294718 498612010 847945436 796618334 139775088 413257100 866895418 328289694 391353697 180065391 473651223 835414415 409107449 890438983 330286779 669908954 267732740 473647886 481816470 305037290 853370033 730946240 853420473 152797037 776154902 878261214 672527963 882218199 412791977 951336175 955238741 944063454 809484488 304446971 434061223 926168575 382558259 74818318 13072369 540765432 582474124 741491899 922301178 50425164 752671710 391198358 823852589 119442626 999298835 723508665 654000151 55463654 818666109 803432768 796547307 339910023 871534926 402151117 868880126 200638263 987709727 695023876 925486410 254513614 239363181 681416208 771214319 578603240 363863319 601947677 190784686 532087394 444397282 166458331 717571948 810626785 901732853 790987522 458705589 918682699 369329501 559343816 571053111 844916299 706874762 539679852 620677954 599831249 743460048 123778479 23887 515669648 195640807 727369558 731653238 531987839 10642540 962934186 186050550 87556441 205665118 953809655 218252977 986066461 570459041 898451472 774776237 921812110 636775038 297990857 80693908 278831283 225681953 147522684 642005557 761640536 775286810 955879557 75474689 816945548 158442973 228251334 562418574 887855393 18004802 35525668 311405848 798834992 386277125 725245703 925657595 657869714 629396295 343827934 126349882 269521511 754114571 708393369 771596283 201383059 730360250 211447341 485333513 663856700 9348000 258411796 723081809 31135054 825462380 257939914 407041637 511067127 415569588 623380561 749041148 829580587 399060847 142093230 860312432 210012961 589798009 785831018 317815870 412989395 842624786 938328337 139324810 763824002 454462047 489762486 219529880 516777265 573282280 831593837 595657556 621661477 396014104 722912976 740603083 719627115 160570561 811747451 868466096 705444946 413254549 170607760 335690968 748292332 276854958 625334836 820919230 480969618 368679174 757100560 239773440 149790301 874692352 970385105 280108255 81963438 293398750 602360232 338897859 457512102 742862152 328938186 211305653 783069103 794790859 780815857 235830756 376057585 808189271 869408473 707321633 989700317 687377089 790909892 486841442 309266598 798555455 491150839 168300610 37744835 243154670 665479739 929302655 272381295 618273104 224568668 345898619 239804713 711558086 512551085 34773949 21404468 417600538 584293507 205955181 266976280 697818360 342403765 131587035 260100639 847040112 887818531 251080952 872325593 373482614 429379628 994151643 598923929 311617378 32561462 33371965 738312437 93685873 904624937 848477437 480651593 155355202 415014132 161259678 868015669 240407385 176812039 680995012 557481243 640849055 658530008 936254139 954725026 649932256 616710494 487712496 309861174 60322891 266335129 508654453 114488197 665528054 577220616 870816385 463495427 163027288 276998193 597956334 763866215 680645069 224790812 314241722 219583020 53096470 540007896 746246022 593938705 917444566 701554677 477536538 672738457 646590742 856780297 254245343 30822284 588612289 3730988 928417635 719088756 2747177 154359419 747827929 637199905 942002304 336362904 160430486 387915302 896563040 765951784 253804949 709557081 926271300 701109332 252226548 283443287 396345100 51567177 833722741 618394621 589928317 947214008 779268350 258517488 386446271 58992214 541497881 592062230 473491933 237297501 780692341 410456603 357393224 344777226 694267235 450193389 830556501 325297437 751878233 197237825 546457018 782611548 657951091 551094284 629286165 792866063 752890605 853526538 346830181 978324101 155601578 626617658 639217807 338432654 922141360 398770527 426694362 803716096 121052586 177701761 30347123 36549939 789093221 688090730 248890090 630805124 845621075 343958314 664355763 795524821 557592843 696914836 229658279 120969227 915831495 130484926 287076224 6267791 639442916 643460485 895778144 40878286 798367077 486182663 143178571 967087033 848416881 856210214 535261864 783463750 717569233 829318412 826822596 630257645 107422579 824440738 75732047 269784107 245397225 333237271 390941148 860976898 727967211 239532639 855586405 268269175 437189072 786997681 910343878 229991443 624462105 911958792 304992573 704771939 457680359 817783716 122673137 592884857 451991680 679582598 907737448 54137960 182933966 905409015 886259470 996718027 349153247 534446081 582716341 756543 201105510 650054388 108415504 334561252 190858041 299699427 341466934 99684320 49285329 58922789 70348069 681487580 328554701 392995028 717259069 220527237 442585711 597645137 188460225 251972876 99073309 520491710 734779738 934431655 112174817 741726338 56882579 274486541 349530346 911601097 417874270 121407998 504350729 91695106 5050509 53098937 940424501 670499679 853273946 570866820 367422471 893926232 113076447 723391016 340570943 508006184 133132703 281619058 592970557 448395854 496617980 127373236 433278600 606436110 458876094 221282625 54449739 10623214 878418834 106829300 719452371 121773369 270299016 62440106 993207314 383129983 300400021 353511619 656466463 378538003 766768399 876916389 68443060 275494540 896455732 739915321 106989231 66489412 912269987 959958380 551625873 367122652 606057440 416407216 115961090 931103926 456229845 959111544 28039755 780910458 958816076 931329727 10106842 110578834 263157878 578991490 342664898 565664685 819143527 263079233 473237560 565844287 261266583 129867906 690899479 884024576 745707874 262406478 407335261 514356841 748710025 288549810 21862572 975574330 859074223 707600448 902175946 478074871 513171165 978863755 131745569 203800678 701662463 321328558 509098047 410791954 999635557 519055558 646584919 194557643 233192003 455601523 793715647 984308004 957978673 109100636 64321904 63424756 414731435 736664488 737984905 377222614 848619410 391907205 416498636 772759464 544373417 802917540 940196896 387014416 373364249 599463611 569981197 430554610 578351341 94155010 941677635 274849275 961971607 456599223 893596947 712607002 214921833 901429146 504632564 597679105 887691293 202160753 68717568 5862056 570521166 288139653 383543156 450011851 669351932 498358563 482745396 766596199 391213068 503226397 852619076 850776129 439276486 195476038 684780112 859739743 255021909 142466298 7169061 223443596 632718923 368983443 154052917 706514136 839567898 18557429 553635864 911196182 938692763 426036995 263289861 609290333 426443403 29480743 469528413 840726408 73092617 16234702 387486241 211003318 653482266 867711722 336868471 172522954 174780454 63367022 159251753 885551595 105464440 988695510 134425125 996652038 938083009 164640668 310220542 362430023 723394453 897529028 735558505 58967972 665055724 827756625 762542017 462746194 310121379 459967693 818618244 624346189 495564793 595882181 293342164 241449941 849103890 622412619 515045879 528149483 635172727 80162419 580776408 28467929 666166932 370244566 187577475 548746919 859079993 756385042 249262764 161003942 945226522 808366151 445549865 767837929 884924495 555369115 93686132 168169671 547376084 728757944 905423914 366569307 89129994 546008393 361991054 408076548 807961397 475988352 364224007 162602213 841156091 478711187 834875037 433791846 881366507 988864314 602939776 758583473 555807732 548419635 57723521 83151670 16183018 299830975 913068439 194987559 427926532 109418018 913346908 495025149 505567072 129835302 455426446 327865073 777903230 730001048 450469262 971088260 742420161 872931274 47596772 397561079 254631410 922434832 341804473 939041236 842519228 426966083 519885659 908904035 588120369 895611201 899957949 250877237 995253059 905809002 726322932 82214301 154069324 973114149 344945083 933824562 241311879 808460377 915257840 902861135 804893076 117840628 241020436 658934163 169612024 483176552 564428495 432757346 109884314 944953129 451933547 575504481 142424392 266396976 835792468 727844350 734388016 89434747 171947934 931464677 294222951 70725514 131655039 962930060 360995430 844225508 804474064 914013096 404627847 138008720 82382224 788245174 631348620 692963996 16343905 93861747 227215897 126765466 660593673 218975076 86434613 818738206 996887539 706426191 330271181 24333377 98304171 328011200 42846257 352955937 10337126 789941637 48436885 400674399 877048695 442081331 32456594 374323359 878997211 118877343 691719330 210400779 770309294 972303717 840625319 57516497 693927348 39108452 730422372 228191136 523715281 834240575 685412098 102306863 524637073 153761502 571274381 287119287 515973281 467640811 704582773 260941940 461309524 507306582 260993038 23000871 406958879 47309266 746631440 812243863 658006045 227975509 123920919 288255243 577474443 963695004 381319972 665815249 757063501 630411172 973094938 285807291 648515432 311634738 896380738 481761181 715962502 681037132 676592583 66769360 964115573 834351806 490851387 565518770 799211176 963083415 184048400 53450788 66178228 454642857 953219360 532719883 174738644 341118476 275426342 130512847 977580646 56373147 776648003 598926302 29479532 343293557 324961146 725695274 422880780 360157821 404389427 512913063 459255568 840201435 171523004 34842318 650776679 286721657 200930243 97143837 675846818 739069575 913750493 4574101 609215096 320077048 562690051 613565243 474202946 282114819 157229328 113471127 239728000 480920482 527865668 188611384 900702034 444227606 406687940 227354925 772673791 988571745 20574743 395041165 132303730 84202954 647500458 373362417 193383095 88331613 413985101 122958325 497847427 466696809 765516981 139282362 872971434 778525952 183594488 771359335 599240614 747366522 310172435 323199395 782090519 896655346 356786023 76328221 850020926 682535623 488508984 640836357 127118464 135267613 261619501 926023312 846416873 714762842 794140883 113246839 803847078 224658345 626897178 244747128 423211146 970421882 563455958 903353044 359042442 501697280 285798719 797307087 708258369 304102577 233633393 260482868 833229677 412803274 122314221 36628431 878837104 342030537 809017879 808974576 334478031 307171057 672788918 970581998 964433079 813577929 1018486 16859554 705374067 225547165 700615017 221583592 557295351 129706748 457343362 409148194 644565848 632099128 773432345 908126900 11583826 989710313 942866282 888048521 599876801 809738346 70494997 827668876 853250856 388172379 444732063 683972400 142060077 90611741 144054256 497376233 73978906 196118361 930823124 440095921 712569950 627946873 59740794 412534916 413649930 58560558 975821816 703312612 878043221 830370280 108339396 342197845 203746073 889359457 369068092 200829154 439234387 980763923 501269792 739224215 216313766 303688125 413752850 959221764 742499033 234320098 307556893 721534656 995374677 147898441 905116971 935032292 98984104 339496830 807763598 19916428 111515652 627363408 468576632 860009050 818400448 124933969 302749058 50604019 115408342 570527321 201143081 433476479 220803428 27711747 545194060 912009517 260708139 417103663 573949104 606496173 213091091 640271230 348150396 660885684 525317541 757594585 22237373 477774204 106420367 19302379 65844707 846546241 795987236 846378402 349947970 374258629 774013145 163298226 682369170 492732876 515043785 376199698 40510064 760786337 689098034 203785340 303524571 126433168 16968182 907688689 129151159 177540713 491724059 427099700 632567117 369487876 464368716 868449354 169139401 380249015 482248789 283360000 679491771 814384865 440509354 337867365 825530007 949664611 311535841 917991755 304185397 452074530 866309427 738272714 312775761 533831559 690792703 683446718 310387468 602781182 610512456 798351172 320351849 821238906 147330866 885679425 702842065 18404592 136465544 981742043 384557968 178784983 374681145 439045885 251832661 531376558 991654359 311043800 560911542 637455734 80448278 111708253 310995626 223190836 80013907 711494083 792824589 216608625 52056331 464589575 833152799 578468538
